package com.leetBook.Krahets.linkedList;

/**
 * 《图解算法与数据结构》链表第 3 题：倒序返回链表
 * 本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/
 */
public class ReversNode {
    public ListNode trainningPlan(ListNode head) {
        ListNode node;
        ListNode next;
        ListNode last = null;

        // 当前节点
        node = head;
        while (node != null) {
            // 保存下一节点
            next = node.next;
            // 倒转指向上一节点
            node.next = last;

            // 准备下一循环数据
            last = node;
            node = next;
        }

        return last;
    }
}
